An outer-approximation algorithm for a class of mixed-integer nonlinear programs

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving mixed integer nonlinear programs by outer approximation

A wide range of optimization problems arising from engineering applications can be formulated as Mixed Integer NonLinear Programmming problems (MINLPs). Duran and Grossmann (1986) suggest an outer approximation scheme for solving a class of MINLPs that are linear in the integer variables by a nite sequence of relaxed MILP master programs and NLP subproblems. Their idea is generalized by treatin...

متن کامل

A Computational Comparison of Branch and Bound and Outer Approximation Algorithms for Mixed Integer Nonlinear Programs

In this paper we compare the performance of two codes for convex mixed integer nonlinear programs on a number of test problems The rst code uses a branch and bound algorithm The second code is a commer cially available implementation of an outer approximation algorithm The comparison demonstrates that both approaches are generally capable of solving the test problems However there are signi can...

متن کامل

A hybrid algorithm between branch-and-bound and outer approximation for Mixed Integer Nonlinear Programming

In this work, we present a new hybrid algorithm for convex Mixed Integer Nonlinear Programming combining branch-and-bound and outer approximation algorithms in an e ective and e cient way.

متن کامل

A Factor 12 Approximation Algorithm for a Class of Two-Stage Stochastic Mixed-Integer Programs

We introduce the two-stage stochastic maximum-weight matching problem and demonstrate that this problem is NP-complete. We give a factor 12 approximation algorithm and prove its correctness. We also provide a tight example to show the bound given by the algorithm is exactly 12 . Computational results on some two-stage stochastic bipartite matching instances indicate that the performance of the ...

متن کامل

A generalized implicit enumeration algorithm for a class of integer nonlinear programming problems

Presented here is a generalization of the implicit enumeration algorithm that can be applied when the objec-tive function is being maximized and can be rewritten as the difference of two non-decreasing functions. Also developed is a computational algorithm, named linear speedup, to use whatever explicit linear constraints are present to speedup the search for a solution. The method is easy to u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Programming

سال: 1987

ISSN: 0025-5610,1436-4646

DOI: 10.1007/bf02592081